Solving a Structured Quadratic Eigenvalue Problem by a Structure-Preserving Doubling Algorithm
نویسندگان
چکیده
منابع مشابه
Solving a Structured Quadratic Eigenvalue Problem by a Structure-Preserving Doubling Algorithm
In studying the vibration of fast trains, we encounter a palindromic quadratic eigenvalue problem (QEP) (λ2AT +λQ+A)z = 0, where A,Q ∈ Cn×n and QT = Q. Moreover, the matrix Q is block tridiagonal and block Toeplitz, and the matrix A has only one nonzero block in the upperright corner. So most of the eigenvalues of the QEP are zero or infinity. In a linearization approach, one typically starts w...
متن کاملAn Improved Structure- Preserving Doubling Algorithm For a Structured Palindromic Quadratic Eigenvalue Problem
In this paper, we present a numerical method to solve the palindromic quadratic eigenvalue problem (PQEP) (λA+λQ+A)z = 0 arising from the vibration analysis of high speed trains, where A, Q ∈ Cn×n have special structures: both Q and A are m × m block matrices with each block being k × k, and moreover they are complex symmetric, block tridiagonal and block Toeplitz, and also A has only one nonze...
متن کاملStructured doubling algorithms for solving g-palindromic quadratic eigenvalue problems∗
The T-palindromic quadratic eigenvalue problem (λB + λC + A)x = 0, with A,B,C ∈ Cn×n, C = C and B = A, governs the vibration behavior of trains. One way to solve the problem is to apply a structure-preserving doubling algorithm (SDA) to the nonlinear matrix equation (NME) X + BX−1A = C and “square-root” the matrix quadratic involved. In this paper, we generalize the SDA for the solution of (odd...
متن کاملA new look at the doubling algorithm for a structured palindromic quadratic eigenvalue problem
Recently, Guo and Lin [SIAM J. Matrix Anal. Appl., 31 (2010), 2784–2801] proposed an efficient numerical method to solve the palindromic quadratic eigenvalue problem (PQEP) . 2ATC QCA/ ́ D 0 arising from the vibration analysis of high speed trains, where A; Q 2 C n have special structures: both Q and A are, among others, m m block matrices with each block being k k (thus, n D mk), and moreover, ...
متن کاملA structure-preserving doubling algorithm for quadratic eigenvalue problems arising from time-delay systems
We propose a structure-preserving doubling algorithm for a quadratic eigenvalue problem arising from the stability analysis of time-delay systems. We are particularly interested in the eigenvalues on the unit circle, which are difficult to compute. The convergence and backward error of the algorithm are analyzed and three numerical examples are presented. Our experience shows that the algorithm...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Matrix Analysis and Applications
سال: 2010
ISSN: 0895-4798,1095-7162
DOI: 10.1137/090763196